Alberto Gill, a 59-year-old Bronx resident, was taken into custody as he exited The Gym just off westbound Route 4 around 10 a.m. April 22, Detective Lt. Fred Pulice said.
Three Rolex watches had been reported stolen from secured men's lockers between March 17 and April 2, Pulice said.
Security video, among other evidence, pointed detectives toward Gill, who works out there.
They charged Gill with theft and released him pending a court hearing while an investigation continues.
Anyone who also might have been victimized at the gym is asked to contact Englewood detectives at (201) 568-4875.
Click here to follow Daily Voice Hackensack and receive free news updates.